PROCEDURE FOR SEIZING THE BEGINNING OF AN ACTIVE SIGNAL SECTION 



BACKGROUND OF THE INVENTION 
The invention concerns a process for the determination of the start of an active signal 
packet, which is also known as a "burst". 

In a case of a wireless LAN-network, and also with other applications, especially 
regarding mobile radio transmission, digitally modulated signals are emitted in the so-called 
bursts. That is to say, the signal is only transmitted by bursts. Exclusive of the bursts, there 
is no transmission. The burst is identical with the term signal section, or signal packet. 

In particular, in the case of systems transmitting evaluation data for a Radio LAN 
System, and also for other mobile radio signals, determination must be made of the start of 
the active signal packet, that is to say, the chronological burst beginning position. The 
received signal is next continually received, and it is in the received signal that the start of the 
active signal packet is to be determined. 

Up to this time, it was a conventional practice, that for the determination of the 
beginning of an active signal packet, correlation procedures without correction for frequency 
were employed. As to the state of the technology, reference can be made to DE 100 54 517 
Al, which deals with an effective synchronization including a reference sequence, namely 
pn-sequence. Since the said pn-sequence in the case of said employment had a very long 
periodicity, the proposal was made, to form subinterval groups, and by means of appropriate 
linear, pair arranged placements and interrupted summations of these subintervals, the 
troublesome correlation could be shortened. An application in connection with the 
determination of the beginning of an active signal packet, however, is not described in the 
cited example. 

Disadvantageous^, where the prior known correlation procedure was employed, is that 
the length of the correlation in the presence of a (as a rule) readily available frequency offset 
between the received signal and the reference signal is limited. Following a phase rotation of 
180° between the received signal and the reference signal, the additional correlation-products 
offer no constructive advantages. 

Thus the invention has the purpose of making available a process for the determination 
of the start of an active signal packet in a digital received signal with the use of a digital 
reference signal, whereby the correlation between the received signal and the reference signal 
is so improved, that a correlation of a more lengthy correlation-length can be carried out. 



SUMMARY OF THE INVENTION 



The invention assumes the knowledge, that the correlation length can be extended, if a 
correction factor for frequency distortion is called upon, which can incorporate the frequency 
distortion between the received signal and the reference signal. Furthermore, based on the 
5 achievement of the purpose of the invention, the knowledge is expected, that the maximum of 
the correlation can be determined by a maximizing of a cost function, wherein the sought, 
time-related, bit offset or chip offset between the received signal and the reference signal on 
the one hand, and the subsequent unknown frequency distortion between the received signal 
and the reference signal on the other hand, make up the variation parameter. The maximizing 

10 of the cost function in regard to the frequency distortion can be assumed in accordance with a 
further invention teaching including a grid search by means of a Fourier-Transform. In this 
way, the maximum is sought, subsequent to an execution of a discrete Fourier-Transform in 
the frequency range. In other words, the maximum of the cost-function becomes evident 
from the maximum of the amplitude or power spectrum. 

15 The correlation can be carried out in several time related offset correlation-intervals, 

whereby the correlation-interval, as compared to the state of the technology can, however, be 
substantially prolonged by means of the invented frequency correction factor. Then, the 
arrived at correlation results corresponding to individual correlation intervals, can be 
incoherently determined for the increasing of the detection security. 

20 Furthermore, it is of advantage, to limit the correlation to a range, wherein the power of 

the received signal is greater than a given power threshold. The momentary power can then, 
advantageously, be calculated by a sliding average value. 

The invention further provides a computer program, i.e., a product of a computer 
program for the execution of the invented process, that is to say, a digital storage medium, 

25 upon which control signals for the carrying out of the invented process can be digitally 
stored. 



An embodiment of the invention is described in the following with reference to the 
drawing. The drawings show: 



BRIEF DESCRIPTION OF THE DRAWINGS 



30 



Fig. 1 



a model construction of the invented process, based on the sender, 



Fig. 2 



the transmission model of the measurement range for the invented 
process, 
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Fig. 3 



an IRR-Filter of the first order to determine the momentary power, 
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Fig. 4 a diagram exhibiting the time related relation of the momentary power, the 

received signal and the reference signal, 

5 Fig. 5 a diagram explaining the problem involvement upon the correlation without the 

invented frequence correction factor, and 

Fig. 6 a flow diagram of the invented process. 

1 0 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

In the course of a modulation quality analysis of a sender, for example, of the radio 
LAN-System of the IEEE802.11B Standard, but including also other mobile radio systems, 
the position of the sent bursts in the received signal r(v) was detected. The position of a burst 

15 is, among other things, determined by the burst start position. In this patent application, a 
process for the detection of the burst start position is described in one received signal r(v) 
which is disturbed by a high frequency fault. 

In the following, the exemplary model of the sender corresponding to the invented 
process and the transmission conception of the measurement stretch is presented. 

20 In Fig. 1 is presented an example modification of the sender L After a scrambling of 

the bit signal b des d(n) by means of the scrambler 2, the scrambled bit-signal b(n), dependent 
upon the employed type of modulation, is modulated in a modulator 3. Subsequently, the 
modulated symbols s(l) are spread in the spreader 4 with a spreading code. At the output of 
the spreading apparatus 4, the sending signal s(v) is now available. 

25 In the case of a transmission system in accord with IEEE802.11B Standard, the 

scrambler (2) is comprised of a retroactively connected shift-register with seven delay 
elements. As a type of modulation, in this case, a differential BSK- (DBPSK), a differential 
modulator (DQPSK), a "Complementary Code Keying" (CCK) or a "Packet Binary 
Convolutional Coding" (PBCC) are used. As a spreader code, a Barker-Code is employed. 

30 This is only mentioned to serve as an example. The invention is not limited to this 
application. 

The transmission system of the IEEE802.1 IB Standards is burst-oriented. That means, 
the data are not chronologically successive, but are in data packets while active bursts are 
being transmitted. Between two bursts, no transmission exists. 
35 At the beginning of each burst, a preamble is sent, the bit sequence of which 

Pdesc(n) is known. By means of the operations of scrambling, modulation and spreading, the 
reference signal p(v) of the preamble can also be calculated. 
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In Fig. 2 is presented the transmission model 5 of the measured stretch. The sending 
signal besides a frequency offset Af and a phase offset A<p is distorted by a noise factor, 
namely n(v): wherein 
r(v) = s(v) • e 2nAp • e JA9 +n(v) ( 1 ) 

5 and where v is the chip index. If no spreading occurs, which is no presupposition of the 
invention, then v would be the bit-index. In the example presented in Fig. 2, the frequency 
displacement is modulated by a first multiplier 6, the phase offset by a second multiplier 7 
and the noise modulated by an additive 8. 

The detection of the burst inception position is done in a preferred embodiment 
10 example, with a two stage detection process. In a first detection step, in the received signal 
r(v) signal ranges are determined, which exhibit a sufficient strength of signaling. In these 
ranges, the second burst inception will be looked for in a second step. 

The detector for the determination of signal ranges with appropriate signal strength 
undertakes the task of setting the borders around the search area for the detection of burst 
1 5 start positions. In this way, the efforts to complete the following correlation in the case of the 
burst inception position are reduced. 

The detection of signal ranges with a sufficient power is based, obviously, on that 
power. With an IIR-filter of the first order, the momentary signal strength, namely: 

P(v) = X-P(v-1) + (1- X)'\r(v)\ 2 (2) 

20 can be estimated. 

Fig. 3 demonstrates the advantageously applied IIR-Filter. The quantity square of the 
strength of the received signal, |r(VJ| 2 , is brought to a first entry of an adder 1 1, by means of a 
damping element 10, i.e., that damping element, which the individual chips, that is the bits, of 
the squared signal strength \r(v)\ 2 multiplied by the constant factor i-X The constant A is 

25 greater than 0 and less than 1, in general, only slightly less than 1. The output of the adder 
11, by means of a delay element 12, in which a time delay is made about one chip, i.e., one 
bit, and by means of which a second damping element 13, in which the chip result, i.e., the bit 
result, is multiplied with A is retro-coupled onto the second entry of the adder 11. In this way 
the equation 2 is reconstructed. 

30 In the range of signals, in which the momentary strength, i.e. 

P(v) > TH • MIN {P(v)} (3) 
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oversteps the relative signal strength threshold of TH • MIN{P(v)} , which, by means of the 
minimal signal strength MIN{P(v)} is relativized, is sought after the position of the burst 
initial position. 

Fig. 4 shows the momentary (or instantaneous) signal strength P(v) as a function of the 
5 chip index v. From the chip index v s begins the active burst. At this location, lies the sought 
for initiation BB of the active signal packet BS, that is, the initial burst position. Because of 
the fact, that the momentary signal strength in accord with Eq. (2) will be calculated as the 
sliding average value, in which with a greater weighting, the previous momentary signal 
strength P(v-l) and with relatively lesser weighting the signal strength of the presently 
10 existing chips |r(v)| 2 , then the so defined momentary signal strength P(v) slowly climbs from 
the beginning of the active signal packet BS, until it reaches saturation. After the 
overstepping of the signal strength threshold TH '• MIN{P(v)) begins the more exact search 

for the initiation of the burst BB with the correlation process to be described in the following. 
For the detection of the incipient burst, a correlation procedure of the received signal 
15 r(v) is applied along with the reference signal p(v). To this purpose, in a first step, the 
correlation function is computed between a received signal packet of N keyed values and the 
reference signal p(v), which function is represented by: 

(4) 

J N ~* 

TV v =0 

20 For the purpose of increasing the correlation advantage, subsequently K individual 
correlations-results are incoherently determined: 

«rJ V o)-T'^\^P (V <" k) \ (5> 

The start position of the burst is that position in the received signal, wherein the determined 
25 correlation function is maximal, as follows: 

BurstStartlndex = MAXINDEX [k rp (v a )} . (6) 
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This, with the description of the process with the aid of the equations (4) to (6) does not 
yet contain the frequency offset factor of the invention and, on this account, yields, only in an 
disadvantageous manner, a small partial correlation length N. 

With an increasing frequency offset Af the detection security of the above described 
5 process declines, since the inner correlation products, namely R rtP (v,v 0 ,k) of the sum in 

equation (4), have a different phase and, consequently, can no longer completely and 
constructively overlay one another. After a phase rotation of 180° in reference to the first 
inner correlation product, namely, R rp (v = 0 9 v 0 ,k), additional inner correlations products 

contribute no further constructive advantages. On this account, this maximum, allowable, 
10 partial correlation length, without the invented frequency correction factor, 

N max <-^— (V 
max 2nAf 

is dependent upon the available frequency offset Af In the case of a frequency offset of 10" 2 
of the chip-rate, the partial correlation length TV must be chosen, for example, at less than 50 
chips. 

15 Fig. 5 presents a formerly explained set of problems in a somewhat excessive manner. 

What is shown is actually, the Vector R r of the inner correlation products of the equation 
(4). The summation regarding the individual inner correlations products, namely 
R r , P ( v > v o> k ) allows the correlation result R rtP (v 0 ,k), which corresponds to a vector addition 
to the inner correlation products R rp (v,v 0 ,k) . 

20 In the said presentation of the Fig. 5, it can be recognized, that in the case of the sixth 

inner correlation product, namely R rp (v = 5,v 0 ,k) a phase rotation of 180° is attained in 

reference to the output point of the first inner correlation product R r p (v = 0,v 0 ,k). The 
addition of the inner correlation product, R rp (v = 5,v 0 ,k) thus has no further constructive 
contribution. 

25 In accord with the invention, greater partial correlation lengths should be employed, in 

order to support the detection security. On this account, the frequency offset must be given 
consideration from the standpoint of a detection algorithm. The detection of the burst start 
position is done, in accord with the invention, with the following decision metrics, wherein, 
for each hypothesis vo of the burst start position, the cost function 
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L(v e ,AJ) = 



v=0 



(8) 



N-1 



is maximized. The cost function L(v 0 ,Af) contains the correlation function: ]T ffv - v 0 )p*(v) 

which carries out a correlation regarding a correlation interval of TV chips. In accord with the 
invention, that addend r(v - v 0 ) • p *(v) is corrected by means of a frequency correction 

5 factor e ' i2nA ^ . Thereby, the phase displacement is compensated, which displacement took 
place due to the frequency offset, which was explained under Fig. 5. 

The maximization of the cost function L(v 0 AJ) from equation (8) is, in accord with the 
invention, undertaken by a grid search by means of a Fourier-Transform, since it is obvious, 
that the equation (8) presents a Fourier-Transform. The endeavor to find the maximum of the 
10 cost function Max(L) can also be very easily carried out in the frequency space. The 
approached estimation for the maximum of the cost function: 

MAX{L) « MAX {\R(f, v 0 )\) , (9) 

which may also be arrived at from the maximum of the power spectrum, namely 



\R(f,v 0 ) - 



F FT m 

£ r(v-v 0 p*(v)*e 



-j • fv 

NFFT y 



(10) 



15 In the decision process, with hypothesis for the start position BB of the active signal burst 
(BS) being assumed, according to which, the decisive metric, as follows, becomes maximal: 

BurstStartlndex = MAXINDEX i^MAX §R(f, v 0 )\] J (11) 

The frequency resolution of the Fourier Transform must at least be that small, that it may 
safely be assumed, that the frequency error 

20 Af = < — ~ — (12) 

J error « m r <<% » rf * 7 

2 • N FFT 2n • N f 

which, by a scan in the frequency range is found smaller than the frequency offset, which a 
phase rotation of 180° can bring about by the partial correlation length. In this case, it is 
assured, that the inner correlation product in equation (8) will lay itself over, i.e. is congruent. 
If one chooses the length N F ft as a double potential, then the numerical complexity of the 
25 detection process can be diminished by the application of a "Fast Fourier Transform" instead 
of a general Fourier transform. 
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Fig. 6 shows the above described, invented process in a panoramic view with the aid of 
a continuing flow diagram. 

To begin with, in an optional process step SI 00, the instantaneous power P(v) of the 
received signal r(v), which is set forth in equation (2) and in a likewise optional process step 
5 S101 a comparison thereof is made with the power threshold TH • MIN{P(v)} representing 

equation (3). If the power threshold is not yet overstepped, then in step SI 00, once again, the 
instantaneous power P(v) is recalculated. If now the power threshold is overstepped, then the 
process continues successively with the steps SI 02, SI 03 or SI 04 and, in accordance with 
equation (8) the cost function or the corresponding equation (10) of the power spectrum, 
10 namely |^(/Jv tf ^| or the corresponding step SI 04 calculates the appropriate Fourier 
Transform. 

By means of the Fast Fourier Transform in step SI 04, the maximum of the cost 
function, which approaches the maximum of the power spectrum, is especially efficiently 
computed and therefrom the start BB of the active burst BS is determined, first by a search 

15 for the maximum in step SI 05, with reference to the frequency / and second by a maximal 
search in step SI 06 with regard to the bit or the chip offset v#is determined. 

The development, in accord with the invention, has been, in the foregoing, described 
with the aid of the equations (8) to (11), but only in regard to a few partial correlation 
lengths for k = 0. That is to say, the addend k • N , in keeping with the equation (4) was 

20 omitted from the equations (8) and (10) for the sake of simplification. It can be, that the 
achieved correlation length is so long, because of the invented process, that the carrying out 
of several partial correlations, which then must be incoherently determined in accord with 
equation (5), is not a necessary step. The numeric amount and the memory amount in the 
case of a correlation in regard to a correlation of such a length is very great. It is of 

25 advantage, if the invented process is only carried out in regard to observable partial 
correlation length, such as described in equations (4) to (6), however, at the same time, with 
consideration given to the invented frequency correction factors. Following this, an 
incoherent determination in regard to the partial correlation results can be undertaken. 

The preliminary power detection determined with the aid of the equations (2) and (3) is 

30 advantageous, but only optional, and within the framework of the present invention, can be 
omitted. 



